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ABSTRACT 



The invention relates to a method and apparatus for channel 
hopping between mobile stations (MS1-MS3) and a base 
station (BS1) in a radio communications system. A channel 
allocation means (211) within the base station (BS1) gen- 
erates channel hopping sequences that are transmitted via a 
control channel (SACCH) to hopping sequence lists 
(204-206) in the mobile stations (MS1-MS3). The hopping 
sequences are also transmitted to corresponding hopping 
sequence lists (201-203) in the base station (BS1). A chan- 
nel hopping sequence is divided into a number of sequence 
intervals (T ; ) corresponding to the time between two adja- 
cent channel hops within a channel hopping sequence. In the 
channel allocation means (211) the attenuation (6) of the 
connections (F1-F3) and the interference (I(channel,t)) of 
the channels are continuously being observed within each 
sequence interval (TJ. The channel allocation means (211) 
generates channel hopping sequences according to the prin- 
ciple that a connection that has poor connection quality will 
be allocated a channel hopping sequence with channels of 
high channel quality and connections with successively 
better connection quality are allocated channel hopping 
sequence having successively poorer channels. 

34 Claims, 10 Drawing Sheets 
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CHANNEL HOPPING IN A RADIO connections can obtain an acceptable call quality when the 

COMMUNICATIONS SYSTEM system is observed in its entirety. 

Each connection may be allocated a plurality of channels, 

CROSS-REFERENCE TO RELATED wherein the system controls the connections during ongoing 

APPLICATION 5 communication, such as to cause the channels to hop 

... between the channels in accordance with a given hopping 

This application is a continuation-in-part to copending, m ] e 

M° m n^L y c S^f 1 " 5, T fr-! Si0aal *™ hc ^ oa S * L This rule may, for instance, be a predetermined pseudo- 
No. 08/765,945, filed Jan. 13, 1997, now patented as U.S. random xricSt in wh j c h case the connections would^ppear 
Pat. No. 5,937,002. 1Q to n0 p randomly between all available channels; cf. in this 

regard European Patent Application EP 93905701-4. 
FIELD OF THE INVENTION However, this type of channel hopping may result in an 

The present invention relates to the field of radio v™™**** ^ interference level, since the channels are 

communications, and then particularly to a method of chan- not alwa ^ allocate ^ to ' hc sections !° an °P tunal 

il , ~ r 4 . J . . manner when a pseudorandom series is used, 

nel hopping between different channels in a radio commu* is r . 

nications system. The invention also relates to apparatus in . An ? thcr ^ e u of ch f? ncl is cyclic channel hop- 

a radio communications system for implementing the P^g* ^ cyclic channel hopping, a connection hops between 

method. The proposed method can be applied with a numt fr °f nels ™ accordance with a cyclically 

frequency-dividedandtimeKlivided S ystems,suchasFDMA repeated channel hoppmg se( l uence - 

and TDMA systems, and also in CDMA systems. 20 11 15 weU known mat channel hoppmg can be applied in a 

GSM system. The GSM system is a TDMA system, meaning 

BACKGROUND ART mat eacn frequency is divided into a plurality of time slots 

that form a TDMA frame. In the GSM system a TDMA 

The term channel hopping is used in this document as a frame is comprised of eight time slots. When establishing a 

collective term for making hops between different informa- ^ connection between base station and mobile station in a 

tion transmission channels, such as hops solely between GSM system, the connection is allocated one of these time 

frequencies, hops solely between time slots and hops slots in each TDMA frame. Channel hopping is then 

between both frequencies and time slots in a radio commu- effected, by hopping the connection between channels that 

nications system, for instance. have the same time slot, wherein in practice the connection 

As is well known to the person skilled in this art, 30 hops solely between different frequencies. According to the 

frequency hopping may be applied in a radio communica- GSM specification, a particular frequency may occur only 

tions system to improve the performance of the radio system once in a channel hopping sequence, and the frequencies in 

or as a security measure against unauthorised listening to a channel hopping sequence will always occur in a rising 

radio communications. Frequency hopping is carried out in order. On the other hand, the duration of the channel hopping 

a predetermined order in such systems, without taking the 35 sequences may vary between different base stations, 

prevailing quality of the connection into account. Frequency A radio communications system will normally include a 

hopping in radio communications systems is thus not adap- plurality of channels that can be used for establishing 

tive. connections between a given base station and mobile sta- 

There can be established between a transmitter and a tions. It is then important that the same channel is not used 
receiver of a radio communications system a radio connec- 40 simultaneously for two or more connections between the 
tion over which radio communication can take place. The base station and mobile, stations. If two base station trans- 
connection is two-directional, i.e. includes a downlink mitters transmit to their respective receivers different signals 
which forms the connection in a direction away from a base simultaneously on the same channel, it is very likely that at 
station of the system to a mobile station, and an uplink which ^ east one receiver will be disturbed by interference deriving 
forms the connection in the opposite direction, i.e. from the 45 from the transmission to the other receiver. When this cannot 
mobile station to the base station. Transmission and recep- occur, i.e. when only one of the base station connections can 
tion of radio traffic on different connections is effected on De transmitted on a channel at each point in time, it is said 
channels that can be defined by a given frequency in an mat tb e base station has orthogonality. 
FDMA system (Frequency Division Multiple Access), or by When a connection in a radio communications system is 
a combination of a given frequency and a given time slot in 50 excessively poor, so that acceptable speech quality cannot be 
a system that utilizes TDMA (Time Division Multiple achieved, it may be due to an excessively low ratio between 
Access). A channel may be defined by a code in a CDMA signal strength and interference. By signal strength is meant 
system (Code Division Multiple Access). Seen generally, the the strength of the received desired signal. By interference 
channels that are available in a radio communications sys- is meant the sum of the signal strength of all received 
tem may be disturbed significantly by other radio traffic, 55 undesirable signals on the channel used. These un desired 
including radio signals on the same channels as those used signals arrive primarily from other connections that use the 
for other connections, wherewith each channel in the system same channel in nearby cells in the radio communications 
has a certain interference level. Thus if each connection system. The received undesirable signals may also arrive 
were to use solely one channel, the connections would from those connections within the own cell that use an 
obtain different interference levels. The interference expe- 60 adjacent frequency or time slot. 

rienced by some connections may be so heavy as to deny an The strength of the desired received signal will depend on 

acceptable call quality. The differences in call quality of the transmitter power and on the extent to which the desired 

connections can be evened-out, by jumping between differ- signal is attenuated in its path from the transmitter to the 

ent channels, wherein the connections use channels of receiver. Attenuation is determined, among other things, by 

mutually different interference levels. This spreads the use 65 distance, direction and topology between transmitter and 

of the channels between the various connections and, with receiver. Other terms used in parallel with attenuation are 

the aid of interleaving and error correction coding, more path gain and path loss, as the skilled person is well aware. 
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Channel hopping in a radio communications system is table to a new table is effected stepwise. In one exemplifying 

described in the International Patent Application WO embodiment, the frequency hop sequences are changed for 

96/02979. Channel hopping is effected between a plurality two time slots at a time. The switch, or change, only takes 

of channels that are each allocated a respective connection. place when no information is transmitted on these time slots. 

A signal attenuation parameter, e.g. path gain, is measured 5 One drawback with this method is that the frequency hop 

in respect of the connections, which are thereafter ordered tables are pre-defined. When the interference situation is not 

with respect to the signal attenuation parameter. The observed continuously, the best channels with regard to 

described method includes measuring a mean value of a interference cannot be utilized in an optimal fashion 

channel quality parameter, such as interference, on indi- Another drawback is that attenuation of the connections is 

vidual channels. The channels are thereafter ordered with 10 not taken into account when allocating hop sequences 

respect to the measured channel quality parameter. Only thereto 

those channek . that will provide the best channel quality are The * International Patent Application WO 91/13502 

used for establishing the connections. describes a method for carrier-divided frequency hopping. 

When allocating channel hopping sequences to All available frequencies in the radio communications sys- 

connections, attention is paid to the connection quality of ^ tem that ^ be ^ for f^^^ hopping are found in a 

respective connections and to the channel quality of the frequency pool from which channel hopping sequences are 

channels in respective channel hopping sequences. A low determined. Each base station is allowed to choose frequen- 

quality connection is allocated a channel hopping sequence c ies from the frequency pool when frequency hopping. The 

in which the channels used have a high quality, and a high distance of the mobile station from the base station is taken 

quality connection is allocated a channel hopping sequence 20 into account when allocating a time slot to a mobile station 

in which the channels used have a low (poorer) channel that wishes to setup a connection. Nearby mobile stations are 

quality. This division of channel hopping sequences to given the centermost time slots of a TDMA frame, whereas 

connections ensures that orthogonality is achieved in each remote mobile stations are given time slots that lie respec- 

base station. A channel hopping sequence may include a tively at the beginning and at the end of a TDMA frame. This 

different number of channels in different base stations. The 25 is done in order to avoid overlapping of time slots (Time 

number of channels used in a channel hopping sequence is alignment). 

fixed within a base station. ^ Interaational Patent Specification WO 93/17507 

Swedish Patent Application SE 94022492-4 describes a describes a method of communication in a TDMA cellular 

method and apparatus for channel hopping in a radio com- mobile radio communications system that uses frequency 

munications system. A mean interference value in respect of 30 hopping. A mobile station in one cell selects radio channels 

the channels in the radio communications system is and time slots independently of a mobile station in a 

determined, or measured, for each connection. The values neighbouring cell. The hop sequences within a cell are 

obtained are stored in an interference list for each of the selected so that no co-channel interference will occur, 

connections involved. The values in the interference lists are Although co-channel interference may occur between cells, 

then weighted and the resultant weighted lists analysed. 35 it is considered that such an occurrence is only on a small 

There is then generated for each connection a hop sequence scale. The power output of the mobile stations is controlled 

list on the basis of the analysis of the weighted lists. A such that mobile stations that are located close to the base 

channel that has a high weight value for a given connection station will transmit on a lower power than mobile stations 

will often occur more frequently in a corresponding hop that are located far away from the base station, 

sequence list than a channel that has a low weight value. 40 0 ne drawback with the methods proposed in these two 

The aforedescribed methods provide a mean interference latter patent specifications is that the interference situation is 

value. However, the interference may vary with time and not taken into account when generating hop sequences, 

consequently the channel interference may differ at different Another drawback is that attenuation of the connections is 

time intervals within a channel hopping sequence. It would not taken when allocating hop sequences to connections, 
therefore be desirable to obtain the values of the interference 

within those different time intervals in a channel hopping SUMMARY OF THE INVENTION 

sequence in which a channel may be used. ^ invention deals ^ a problem of how chaxmc]s shall 

The American patent U.S. Pat. No. 4,998,290 describes a be allocated to different connections between a base station 

radio communications system that utilizes frequency hop- 50 and mobile stations that are located within the area covered 

ping. The system includes a central control station that by the base station. The base station forms part of a radio 

allocates frequencies for communication with a plurality of communications system that utilizes channel hopping, 

participating local radio stations. The control station estab- wherein one problem resides in allocating channels to con- 

lishes an interference matrix that reflects the capacity nections in a manner which will ensure that the connections 

requirement of the different radio stations and interference 5S do not disturb one another to an unnecessary extent, pref- 

on all connections. erably to the least possible extent, and so as to obtain good 

One drawback with this method is that it is necessary to connection quality. The problem also includes the manner in 

install a central control station in the system, wherewith the which orthogonality within the base station can be ensured, 

system becomes more complex. Another problem resides in how the radio communica- 

German Patent Application DE 4403483A describes a 60 tions system shall be observed in different time intervals 

method of reorganizing frequency jump groups for an FDM/ within a channel hopping sequence with respect to the 

TDM radio transmission. A plurality of pre-defined fre- quality of the channels used for channel hopping, so as to 

quency hop tables are stored in a base station controller, continuously obtain reliable quality values. 

ESC. One table (TAB) is used at a time. If any connection Accordingly, one object of the present invention is to 

that utilizes one of the frequency hop sequences in the table 65 optimise the use of available base station channels with 

is of poor quality, the table (TAB) used on that occasion is respect to the quality of connections between the base 

replaced with a new table (TAB1). The switch from a current station and those mobile stations that are located in the area 
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covered by the base station, with the aid of a channel time slot in a TDMA system, a channel quality parameter 

hopping method. will be determined for each channel. The channels, or 

Another object is to observe the radio communications frequencies, are then ordered in accordance with the deter- 

system with respect to channel quality in different time mined channel quality parameters. The channels/frequencies 

intervals within a channel hopping sequence. 5 are ordered in a channel list for each sequence interval in 

Yet another object is to ensure orthogonality in the base accordance with the determined channel quality parameter, 

station, or base station orthogonality, in conjunction with the ^ channel quality parameter may also be obtained by 

aforesaid optimisation of channel use, i.e. to ensure that only measuring, for instance, the Cfl value or the bit error rate, 

one base station connection at a time will utilize a channel BER » and then calculating an interference value with the C/I 

that is available in said base station. 10 valuc or me bit error rate ^ in P ut data * 

The aforesaid problems are solved by means of an inven- Channel hopping sequences are then generated. Each 

tive method and an inventive radio communications system. channel hopping sequence utilizes a channel taken from a 

The method may include observing the system with respect respective channel list, i.e. for respective sequence intervals, 

to connection quality and channel quality, wherein signal 0nl y mc best channels with respect to the channel quality 

attenuation parameters and channel quality parameters are parameter are used. 

generated. Hopping sequences are then allocated to the connections 

The signal attenuation parameter indicates the extent to according to the principle that a connection that has poor 

which the connection is influenced by attenuation. A low connection quality will be allocated a channel hopping 

value with respect to the signal attenuation parameter indi- 20 sequence with channels of high channel quality. Connec- 

cates that the connection has low attenuation, whereas a high hons successively better connection quality are allo- 

value of the signal attenuation parameter will indicate that cat * <* 81 ™! sequence having successively poorer 

the connection has high attenuation. channels. This can be expressed simply by saymg that the 

^ ... . worse a connection with respect to attenuation, or with 

The channel quality parameter rndKates the extent to { ^ som£ other aome ^ a Ut measurement, the 

which a channel or frequency is disturbed by interference. A 25 bet(er ^ channek ^ ^ to interfe or ^ 

low value with respect to the channel quality parameter will , ^ som£ Qmer channel ^ measurement, alio- 

indicate that the channel or the frequency has low j . iU „ r™ v . • , . .. 

. A r « . . ■ i. , . , . . A . cated to the connection. Ine orthogonahty in the base station 

interference ^nd, conversely a high value indicates that the fa b aUowin on] onc ivench ; nnel to ^ once 

channel or frequency has high interference. each 

The method assumes that the number of channels in a 30 h ^ bc nolcd that the terms ^ aod low channcl 

channel hopping sequence is constant in the radio commu- quality rcfcr tQ thc quality of ^ channels that m 

mcations system, which can be expressed as saying that all ^ m ^ chanacl hopping sequences. Channels that are 

connections in the system use the same hopping sequence not used in a channel hopping sequence will have poorer 

duration. channel quality than the worst channel used in a channel 

The hopping sequence duration, and therewith the chan- hopping sequence, 

nel hopping sequences, is divided into a number of sequence The connections then hop between their allocated chan- 

intervals when generating the channel quality parameters. D els. One channel in the channel hopping sequence is used 

The sequence interval may, in turn, be divided into one or m ea ch section interval. When the last channel in a channel 

more generating intervals within which the channel quality ^ hopping sequence has been used, the first channel in the 

parameter is generated. channel hopping sequence is then re-used, and so on. 

According to the method, one channel quality parameter The inventive method may be repeated continuously or 

is generated for each frequency and for each generation intermittently, wherein channel allocation to old connections 

interval. can be updated. Because the method is repeated, any newly 

Channel hopping sequences may be generated in accor- 45 established connections can be allocated channels between 

dance with the determined channel quality parameters. The which they may hop. The invention also includes apparatus 

channel hopping sequences can then be allocated to different for carrying out the method. 

connections in accordance with the connection quality The advantages afforded by the method include adaptive 

parameters and channel quality parameters. channel allocation and that the orthogonality in the base 

More specifically, an inventive method may include 50 station is ensured at the same time, 

observing the connections in said system with respect to A further advantage is that the quality of the channels 

connection quality. Connection quality may relate to the included in a channel hopping sequence is determined at the 

extent to which attenuation affects the connection. A signal different time intervals in a channel hopping sequence in 

attenuation parameter, such as path gain for instance, is which they can be used. This implies improved accuracy in 

determined for the connections. The connections are then 55 the observation of channel quality. This enables the advan- 

ordered in accordance with the determined signal attenua- tages afforded by channel hopping, i.e. the division of the 

tion parameter. interference over different connections, combined with the 

The inventive method also includes observing the quality advantages that are afforded by a radio communications 

of the channels or of the frequencies (when applicable) in the system that does not use channel hopping. In such a system, 

system. Channel quality is able to indicate the extent to 60 the interference situation can be observed for each channel, 

which a channel or frequency is disturbed by interference. A Another advantage is that the method results in improved 

channel quality parameter, such as interference for instance, channel utilisation, by virtue of a connection having high 

is determined for each frequency and for each generation attenuation being allocated channels that have low 

interval. A channel quality parameter is obtained for each interference, and by virtue of allocating to a connection that 

frequency or for each channel depending on the duration of 65 has low attenuation channels that have higher interference, 

the generation interval and on the type of radio communi- i.e. higher interference in relation to the utilized best chan- 

cations system concerned. When the generation interval is a nels. The advantages thus afford improved call quality on 
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more connections, improved capacity and a lower total of 
interference levels in the radio communications system. 

The invention will now be described in more detail with 
reference to exemplifying embodiments thereof and also 
with reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. la is a schematic view over a part of a radio 
communications system. 

FIG. lb is a block schematic illustrating three mobile 
stations and a base station located in a cell in the radio 
communications system, and illustrates the channel hopping 
principle of the invention. 

FIG. 2 is a block schematic illustrating three mobile 
stations and a base station located in a cell in a radiocom- 
munications system, and also shows channel hopping in 
accordance with the invention. 

FIG. 3a is a block schematic illustrating a first embodi- 
ment of the invention. 

FIG. 3b illustrates in more detail a first embodiment of 
means for generating a channel quality parameter in accor- 
dance with the invention. 

FIG. 3c illustrates in more detail a second embodiment of 
means for generating a channel quality parameter in accor- 
dance with the invention. 

FIG. 4 is a block schematic illustrating a second embodi- 
ment of the invention. 

FIG. is a block schematic illustrating a third embodi- 
ment of the invention. 

FIG. 6 is a block schematic illustrating a fourth embodi- 
ment of the invention. 

FIG. 7 is a schematic flowchart illustrating the inventive 
channel hopping method. 

DESCRIPTION OF PREFERRED 
EMBODIMENTS 

FIG. la illustrates schematically part of a radio commu- 
nications system. In the illustrated case, the system is a 
cellular mobile radio network PLMN, that includes base 
stations BS1-BS8. Each base station has a certain range 
within which radio communication can be established with 
mobile radio stations or mobile stations MS1-MS6 located 
within the coverage area defined by this range. The cells 
C1-C8 represent the geographical areas covered by the base 
stations BS1-BS8. The base stations are connected to 
remaining nodes of the mobile radio network, for instance 
base station controller centres, BSC, mobile switching 
centres, MSC X and gateway mobile switching centres, 
GMSC, according to known technology. Since these nodes 
have no particular significance in respect of the present 
invention, they have not been shown in the Figure nor 
described in detail in the present context. 

FIG. lb illustrates schematically the principle of channel 
hopping in accordance with the present invention. The base 
stations in the radio communications system include hop- 
ping sequence lists. These lists contain information relating 
to those channels that shall be used by the base station for 
communication with those mobile stations that are located 
within the area covered by said base station. Thus, when a 
base station handles a number of connections to different 
mobile stations, the base station will possess a hopping 
sequence list for each connection. 

Thus, the base station SI in cell CI includes a hopping 
sequence list 101 for connections to the mobile station MSI. 
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The corresponding hopping sequence lists for connections 
to the mobile stations MS2 and MS3 are not shown in the 
Figure. The hopping sequence list 101 in the base station 
BS1 includes three transmission channels chl-ch3 desig- 
5 nated Tx, and three reception channels ch4-ch6 designated 
Rx. The time taken to run through a channel hopping 
sequence is divided into a number of sequence intervals T t -. 
Thus, the base station transmitter transmits on channel chl 
during the whole of a first sequence interval T,- or during 

10 parts of said first interval, on channel ch2 during the whole 
of a second sequence interval T 2J or during parts of said 
second interval, and on channel ch3 during the whole of a 
third sequence interval T 3 , or during parts of said third 
interval. The index i that indicates the number of the 

15 sequence interval T t is its sequence index. These three 
channels are said to form a channel hopping sequence for 
transmission from the base station BS1 to the mobile station 
MSI. Transmission from the base station to a given mobile 
station, and vice versa, may be offset in time within the 

l0 sequence interval. When the last channel in a channel 
hopping sequence has been used, the first channel is used 
again in the channel hopping sequence, and so on. 

The hopping sequence chl-ch3 is then repeated cyclically 
during the time in which the radio connection is established 

25 with the mobile station MSI, or until a new allocation of 
channels is made to the hopping sequence list 101 in 
accordance with the following description. The receiver in 
the base station BS1 receives on the channel ch4-ch6 in the 
sequence interval T 1 -T 3 , whereafter said channel hopping 

30 sequence is repeated in the same way as that described above 
with reference to the transmitter. Three channels are used in 
each channel hopping sequence in the illustrated embodi- 
ment. The number of channels used in the channel hopping 
sequences, in other words the sequence duration L, is a 

35 system parameter that can be arbitrarily chosen. However, 
the sequence duration L must be the same in all base stations 
in the system, for reasons made evident hereinafter. 

The mobile station MSI includes a hopping sequence list 
102. The hopping sequences in the hopping sequence list 

40 101 and 102 are identical, although the channel hopping 
sequence used in the base station for transmission purposes 
is, of course, used for reception in the mobile station, and the 
channel hopping sequence used in the base station for 
reception purposes is used for transmission in the mobile 

45 station. Thus, the channels chl-ch3 form the channel hop- 
ping sequence when receiving, and the channels ch4-ch6 
form the hopping sequence when transmitting, in respect of 
the sequence interval Tj-Tg in the mobile station MSI. 
The channels stored in the hopping sequence lists and 

50 used by the base stations and mobile stations are selected in 
accordance with an inventive method that will be described 
in more detail hereinafter. However, some main principles 
may be mentioned already at this stage of the description. A 
channel hopping sequence is preferably generated in the 

55 base station, e.g. the channel hopping sequence for trans- 
mission from said base station. Channel hopping sequences 
for reception in the base station can then be obtained, by 
using the duplex spacing, which is the frequency spacing 
between uplink and downlink, as is well known to the person 

60 skilled in this field. The resultant hopping sequence list for 
reception in the base station is then sent from the base station 
to the mobile station over a control channel and is used by 
the mobile station as its hopping sequence list, in the manner 
explained above. This transmission of the base-station hop- 
es ping sequence list 101 to the hopping sequence list 102 in 
the mobile station MSI is symbolised by the broken fine in 
FIG. lb. 
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It is also possible to generate a channel hopping sequence the transmitter and the receiver in respect of a given coo- 
in the mobile station and then use the duplex spacing to nection. In principle, the signal attenuation parameter of a 
obtain the other channel hopping sequence, therewith given connection between a base station and a mobile station 
obtaining a hopping sequence list for the base station. This may be generated by sending from the base station to the 
list is then sent to the base station on the control channel, as 5 mobile station a measuring signal of known signal strength, 
described above. T° e mobile station registers the received signal strength and 

An alternative possibility is one of generating the channel ^ orts th . c y # alue b * ck to base station therewith enabling 

hopping sequences for transmission and reception respec- ? t T^ T ST** '! 18 ^ 

lively for each connection, either in the baseltltion or in\he h! v 

l*i * -*u * • iL j. i • ™. 1ft contributions from other base stations, in addition to the 

mobile station, without using the duplex spacing. This 10 • , . yU _ + 4 . „ . ~* . " . . 

u ** . L . rt « j ■ . A *_ A . . signal strength contribution from the transmitted measuring 

alternative possibility can be used m systems that do not • i »♦ u , , . 

fi- a. i • in. • j u« u«i signal. It can be assumed, however, that the maior part of the 

utilize duplex spacing. This is described in an exemplifying r . , . , et „„„ iK .„ A ' f 1 \l 

embodiment, with reference to FIG. 6. reCC1Ved Slgnal f^ ngth ™ U denve ^ the J transmi 

™^ L1 t . , „ measuring signal. For instance, in a mobile radio network 

FIG. 2 is a block schematic that illustrates parts of the such signal attenuation measurements are made repeatedly 

three mobile stations MS1-MS3 and the base station BS1 in m respcct of connections that are about to be established and 

cell 1 shown in FIG. la. The base station includes means, mat have ^ady been established. This is carried out with 

e.g. circuits, for storing hopping sequence lists 201-203 for me aid of cha nnels in a manner well known to the 

each of the three connections between the subscribers al-a3, person skilled ^ mis ^ ^ hence the method of operation 

which may be fixed or mobile subscribers, and the mobile of me mea ns 212 will not be described in detail in the present 

stations MS1-MS3. The mobile stations include circuits for zu context 

each of their respective hopping sequence lists 204-206, Measuring of the signal attenuation parameter has been 

these hsts being counterparts of tie hopping sequence lists described with reference to the downlink, i.e. when the 

in the base station, as described above. It is assumed 1 in this measuring signal ^ sent from me base slatioa It will 5e 

embodiment that the hopping sequence lists 201-206 understood however, that the measuring signal may be sent 

include tnree transmission channels and three reception from ^ mobile 

station equally as well, in which case the 
signal attenuation parameter is then measured in the uplink. 

The base station includes a transceiver unit 207 which However, signal attenuation of a connection can be assumed 

transmits/receives radio signals to/from the mobile stations to be the same in both the uplink and downlink with good 

on the allocated channels. The receiver part of the unit 207 3Q approximation, and thus it is of no significance to the 

may also be used to measure channel quality, e.g. by application of the invention if the signal attenuation param- 

measuring the interference on the channels used in the e ter is measured in the uplink or in the downlink, 

system. Seen generally, this interference is both channel- nc means 212 generates a connection list 213 in which 

dependent and time-dependent and can thus be written as t^re is stored a signal attenuation parameter p 1( P 2 , . . . for 

I(channel,t). As an alternative to using the receiver part of 35 respective connections Fl, F2, . . , . The signal attenuation 

the unit 207 for measuring channel quality, the base station parameter stored in the connection list 213 constitutes input 

may be provided with a separately allocated broadband data to the algorithm that is used for the allocation of 

receiver to this end. In the following examples, however, it channels to the hopping sequence lists in accordance with 

is assumed that the receiver part of the transceiver unit 207 ^ following description. A sorting means 214 compares the 

is used to measure channel quality. ^ signal attem iation parameters with one another and stores 

Each of the mobile stations MS1-MS3 includes its own the connections in accordance with the parameters in a 

transceiver unit 208-210 for radio signals to/from the base sorted connection list 215, wherein the connection that has 

station. An interference I(channel,t) is also received in the the lowest signal attenuation parameter is stored first in the 

receivers of the mobile stations. A channel allocating means connection list, i.e. is ranked first in the list. The connection 

211 in the base station BS1 allocates channels that form the 45 that has the lowest signal attenuation parameter is referenced 

channel hopping sequences in the hopping sequence lists, as n^ in the sorted connection list 215, the connection that has 

will be described in more detail hereinafter. The hopping the next lowest signal attenuation parameter is referenced 

sequences are then transferred from the channel allocation m a , and so on, said connections thus being ordered in a 

means 211 to the base station hopping sequence lists sequence according to increasing signal attenuation. Thus, 

201-203 and to the mobile station bopping sequence lists 50 when a connection has a low signal attenuation parameter 

204-206, wherein a control channel, such as the control this indicates that the signal has been attenuated only 

channel SACCH (Slow Associated Control Channel) may be slightly on the connection and that the connection is of good 

used for the transmission to the mobile stations as mentioned quality with respect to signal attenuatioa 

above. The transfer of the channel bopping sequences to the The channel allocation means 211 also includes a means 

hopping sequence lists 204-206 is shown separately with a ss 216 for generating a channel quality parameter for each 

broken line in the Figure, for the sake of clarity. However, channel or for each frequency that can be used in a channel 

this transfer is effected in a known manner with the aid of the hopping process and for each sequence interval T, in accor- 

transceivers 207-210 and under the control of a central dance with the description of the following embodiments, 

processing unit CPU (FIG. 3). The base station and the The means 216 also generates a sorted channel list KL for 

mobile stations thus know, through the channel hopping 60 each sequence interval T,- in the channel hopping sequence 

sequences, on which channel transmission and reception on the basis of the generated values of the channel quality 

shall take place within each sequence interval T £ . parameter, as described hereinafter with reference to FIGS. 

FIG. 3a is a block schematic that illustrates the channel 3/? and 3c (the units 307a-307c, 407a-407c). 

allocation means 211 in the base station BS1 in more detail. The sorted connection list 215 and the sorted channel lists 

The channel allocation means 211 includes a means 212 for 65 (307a-307c in FIG. 3b, 407a-407c in FIG. 3c) are delivered 

generating a signal attenuation parameter that indicates the to a channel hopping sequence generating means 220. The 

extent to which a radio signal has been attenuated between means 220 generates and allocates channels to the channel 
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hopping sequences, these channels then being transferred to or determined, for each frequency in each generating inter- 

the hopping sequence lists 201-203 in the base station and val AT*, this generating interval forming the whole of a 

to the hopping sequence lists 208-210 in the mobile stations sequence interval T, or a part of said interval T t , as described 

MS1-MS3 via the control channel SACCH (FIG. 2). in more detail hereinafter with reference to FIG. 3b. Thus, 

The channel hopping sequence generating means 220 5 when the generating interval in a TDMA system is the time 

allocates these sequences to connections in accordance with of one time slot, a channel quality parameter will be mea- 

the principle that a given connection of poor quality shall be sured for each channel. 

allocated a channel hopping sequence that includes good An embodiment of the means 216 for generating a chan- 

quality channels. Connections with successively better nel quality parameter will now be described in more detail 

qualities are allocated channel hopping sequences that 10 with reference to FIG. 3b. 

includes channels of successively poorer quality. Ideally, all A mean value of the channel quality parameter for each of 

connections will have the same C/I value. The allocation of the frequencies f r f„ is measured by the receiver part in the 

channels to the channel hopping sequences for said connec- transceiver unit 207. x-1,2, . . , n. Seen generally, the 

tions may be effected by means of an inventive method channel quality parameter is time-dependent and indicates 

described in more detail hereinafter. the quality of a channel with respect to, e.g., channel 

Put in a somewhat simpler manner, channel hopping interference I(t). Index x designates frequency number, 
sequences are allocated to the connections according to the Other parameters may also be measured with respect to 
principle whereby a connection that has a low connection the frequency, such as bit error rate or C/I value for instance, 
quality, e.g. expressed as high attenuation, is allocated a and an interference value may be calculated from these 
number of channels of high channel quality, e.g. expressed 20 values. For instance, in a mobile radio network such mea- 
as low interference, whereas a connection that has a higher surements of the interference at said frequencies are repeat- 
connection quality is allocated a number of channels that edly measured in a manner known to the person skilled in 
have a lower channel quality, e.g. expressed as higher this art. 

interference. Another way of expressing the same thing is to if a separate receiver, for instance a broadband receiver, 
say that the poorer a connection with respect to attenuation, 25 is used for measuring the mean values of the channel quality 
the better channels with respect to interference, or some parameter, a channel filtering means may be used for filter- 
other channel quality measurement allocated to the connec- mg the received broadband signal so as to obtain a value for 
tion. Allocation of channels to connections is effected so as each frequency. The filters separate the received broadband 
to ensure orthogonality, i.e. to ensure that a plurality of signal to all of the frequencies f^ that can be used in the 
connections with the base station do not use the same system. 

channels at one and the same time. The signal vahies obtained when measuring the channel 

In order to illustrate the control of the various means quality parameter can be squared, wherein the result 

included in the invention in a simple and an easily under- obtained reflects the strength of incoming signals for each 

stood manner, the embodiment shown in FIG. 3a includes a 35 frequency fl-fh. 

central processing unit, CPU. The central processing unit, The means 216 for generating a channel quality parameter 

CPU, in the channel allocation means 211 can communicate also includes a sequence counter 303. The sequence counter 

with the aforedescribed means and control the described 303 indicates the sequence interval T, in which the channel 

course of channel allocation. This communication may take hopping sequence is located, where the index i designates 

place with the aid of control signals transmitted between the ^ the sequence index 

central processing unit, CPU, and said means, wherein the Each time interval within which the connection transmits 

control signals are sent on a bus 222 between the central 0Q a cnannel occurs a sequence interval T, Tnus, the 

processing unit and ports 212/, 213/> 220/; on said first channel m a channel h m nce ^ ^ duri 

means as illustrated schematically in FIGS. 3a-3c. Not aU me whole of a first sequence interval T, or during parts of 

ports have been numbered in the Figure, for space reasons. 45 said ^iv* T> „ mdicated ^ a first ^ index n 

Naturally, the various devices used in accordance with the The second channel in the channel hopping sequence is used 

invention need not be controlled from a central processing during the whole of the second time interval T 2 or during 

unit, CPU, in the channel allocation means 211. Each means parts of this second interval, as indicated by a second 

may include its own software for controlling its particular sequence index 12, and so on. It is assumed in the present 

functions, therewith distributing control in the system. 50 embodiment that the generating interval AT* is comprised of 

The channel lists (307a-307c in FIG. 3b, Aflla-ffllc in the full sequence interval, meaning that a channel quality 

FIG. 3c) include channels or frequencies, depending on the parameter is generated for each frequency within each 

system concerned, that are sorted with respect to the mea- sequence interval. In the illustrated case, the sequence 

sured channel quality parameter. This is based on defining a duration L is three and hence the hopping sequence index 

channel by a frequency in an FDMA system and by a 55 assumes the values 2 and 3 respectively, 

frequency and a time slot in a TDMA system. In addition, in The significance of the generating interval AT* in the 

a TDMA system channel hopping in respect of a connection illustrated case can be exemplified by assuming that the 

involves hopping solely between channels in one and the system is a GSM system where each frequency is divided 

same time slot, which means hopping solely between fre- into eight time slots, i.e. form a TDMA frame. The gener- 

quencies. In the case of a TDMA system, hopping may also 60 ating interval AT* will then correspond to the time for one 

take place between channels that have mutually different TDMA frame. 

time slots, ie.. hopping between both frequencies and time fne rece i V er part in the transceiver unit 207 and the 

s ^ ots * sequence counter 303 are connected to a multiplexor means 

Respective channel lists may include those channels or 302. The multiplexor means 302 is able to select one of 

frequencies, whichever are applicable, that can be used for 65 several connections, in the illustrated case three different 

channel hopping sorted with respect to the measured channel connections, between the receiver part of the transceiver 207 

quality parameter. A channel quality parameter is measured, and a number of mean value forming means 304a-304c. 
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When the sequence counter 303 indicates sequence index 
i=l, the connection from the receiver part of the transceiver 
unit 207 to the first mean value forming means 304a is 
selected, whereas when the sequence counter 303 changes 
index to sequence index i=2 the other connection is selected, 
and so on. 

It is assumed in the following that the sequence counter 
303 indicates sequence index i=l, wherein the receiver part 
of the transceiver unit 207 is connected to the first mean 
value forming means 304a via the multiplexor means 302, 
as shown in FIG. 36. The means 304a includes a plurality of 
mean value forming filters. The means 304a is able to form 
a mean value for each frequency f^ with respect to the values 
of the signal strength of the interference. When forming a 
mean value, the mean value forming means may utilize any 
type of unequivocal, monotonously increasing and non- 
linear imaging (for instance, a logarithmic function), so as to 
be able to weight different measurement values. The mean 
value forming process can continue during the whole of the 
first generating interval AT X when the sequence counter 303 
indicates i=l, i.e. during the time in which the means 301 is 
connected to the first mean value forming means 304a. The 
values obtained with respect to the channel quality param- 
eter In-I^, where the first index indicates frequency num- 
ber x and the second sequence index i of the respective 
frequency fl-fh and of sequence index i-1 are stored in a 
first channel quality list 305a. 

The mean value forming means have been described in 
the present example as a means for each sequence interval. 
A mean value of the various sequence intervals can be 
formed solely by one mean value forming means that has the 
same function as the aforesaid three mean value forming 
means. 

The first channel quality list 305a is then sorted by a first 
sorting means 306a with respect to the obtained values of the 
channel quality parameter. This sorting process results in a 
first sorted channel list 307a, wherein the frequency that is 
least disturbed by interference, i.e. the frequency that has the 
lowest channel quality parameter, is designated c lly and the 
frequency that has the next lowest channel quality parameter 
is designated c^, and so on, wherein the first index indicates 
the frequency order number and the second index indicates 
sequence index i. 

The procedure is repeated in the same way when the 
sequence counter 303 indicates sequence index i=2 and i=3 
respectively. A second mean value forming means 304!? and 
a third mean value forming means 304c will then form mean 
values during the second and the third generating interval 
AT 2 and AT 3 respectively when the sequence counter 303 
shows sequence index i=2 and i=3 respectively, therewith 
obtaining the respective channel quality parameter I 12 -^ 
and I 13 -I„ 3 for the respective frequencies fl-fh. The values 
are stored in a second channel quality list 3056 and a third 
channel quality list 305c respectively, whereafter these lists 
are sorted by a respective second sorting means 3066 and a 
third sorting means 306c. This results in a second sorted list 
3076 in which the frequency that has the best channel quality 
is designated cl2, and a third sorted channel list 307c in 
which a corresponding frequency is designated c a3 with 
indexing in accordance with the aforegoing. 

The time constant of the mean value forming filters in the 
mean value forming means 304a-304c is preferably in the 
order of magnitude of hours to days. In other words, the 
values are collected and mean values formed therefrom 
during this time period. The result obtained with the means 
216 for generating a channel quality parameter is thus a 
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sorted channel list 307a-307c for each sequence interval 
T^Ty Respective lists contain the frequencies fl-fn sorted 
with respect to the value of the channel quality parameter for 
the respective frequency within respective sequence inter- 

5 valsTj-Tg. 

A frequency that has a high channel quality parameter is 
only slightly disturbed by interference and the frequency is 
therefore of good quality with respect to interference. 
In order to be able to measure the interference in a 

10 generating interval within each sequence interval, it is 
desirable that the interference situation remains unchanged 
within respective sequence intervals observed by the system. 
This desideratum places certain requirements on the radio 
communications system. It is necessary that sequence count- 

1S ing runs coherently at both the transmitting and the receiving 
ends of a connection. In order to be able to measure the 
channel quality of frequencies within mutually different 
sequence intervals T f , it is necessary that the various base 
stations within the radio communications system have mutu- 

20 ally the same sequence duration L. The sequence interval for 
a base station must not be displaced in relation to the 
sequence interval in another base station. On the other hand, 
the sequence counters 303 in different base stations may be 
in mutually different phases within the channel hopping 

25 sequence, i.e. they need not change sequence index at the 
same point in time although their count frequency must be 
the same. 

A variant of the aforedescribed embodiment of the means 
J0 216 for generating a channel quality parameter will now be 
described with reference to FIG. 3c. The sequence duration 
is the same as that in the previous embodiment, i.e. L«3, and 
the radio communications system is assumed to be a some- 
what modified GSM system. It is assumed in this case that 
J5 the generating interval AT* is the time of a time slot in a 
TDMA frame. The index k indicates the time slot number, 
k=l, 2, . . , 8. The means 216 for generating a channel quality 
parameter includes a sequence counter 403, which, similar 
to the earlier case, indicates sequence index i, i.e. the 
w sequence interval T,- in which the channel hopping sequence 
is located, although in the present case as a function of time 
slots i=i(k). 

A multiplexor means 402 selects connections from the 
receiver part of the transceiver unit 207 to three mean value 

45 forming means 404a-404c in accordance with the sequence 
index indicated by the sequence counter, similar to the 
aforedescribed. Thus, during the first sequence interval T x in 
which the sequence counter 403 indicates sequence index 
i=l the connection from the receiver part of the transceiver 

50 unit 207 to the first mean value forming means 404a is 
selected and the connections to respective second and third 
mean value forming means 4046 and 404c are not con- 
nected. 

The sequence counter 403 is able to count through eight 
55 time slots, k=l, 2, . . , 8 in the time during which the first 
mean value forming means 404a is connected to the receiver 
part of the transceiver unit 207, i.e. when the sequence 
counter 403 indicates i=l the sequence counter counts 
through 8 time slots k»l, 2, . . , 8. The sequence counter 403 
60 controls the first mean value forming means 404a so as to 
form a mean value for respective generating intervals AT^ 
i.e. the time duration of a time slot k. There is obtained in 
this way a value of the channel quality parameter for each 
frequency at fl-fn and for each time slot k=l, 2, . . , 8 for 
65 respective sequence intervals T^Tg. In other words, there is 
obtained a channel quality parameter value for each channel 
chl-chn and for each sequence interval Tj-Tg. The values 
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of the channel quality parameter l n -l nl obtained for the respective first and second channel lists 307a and 3076 and 
channel chl-chn during the first sequence interval Tl when the next best frequency c^ of the third channel list 307c are 
the sequence index is i=l are stored in a first channel quality allocated to said hopping sequence algorithm. The next best 
list 405a. The values of the channel quality parameter for the frequency c 21 , of respective first and second channel list 
second and the third sequence interval T 2 and T 3 respec- 5 307a and 3076 and the best frequency c 13 of the third 
tively when the sequence index is i«2 and i«3 respectively channel list 307c are allocated to the next best channel 
are obtained in a similar way. The respective values I 12 -I^ hopping sequence. This procedure may be repeated pairwise 
and I 33 ^„3 are stored in a respective second and third for the remaining successively poorer frequencies in the 
channel quality list 4056 and 405c. Each of the respective channel lists 307a-307c. Thus, the third best channel hop- 
channel quality lists 405fl-405c is sorted in a respective 10 ping sequence is allocated the third best frequency c 31 , C3 2 
sorting means 40fcz-406c with respect to the measured from the first and the second channel lists 307a and 3076 
values of the channel quality parameter. Asorted channel list respectively and the fourth best frequency C 43 from the third 
407a-407c is generated for each sequence interval T, in this channel list 307c. The difference in the quality between the 
way. The best channel, i.e. the channel with least various channel hopping sequences will therewith be smaller 
disturbance, within respective sequence intervals T,- is des- is than in the former case. 

ignated cli. The next best channel in respective lists is It wiU be evident that the frequencies included in the 

designated and so on. channel lists may be allocated to channel hopping sequences 

In the present case, it is not only necessary for the radio in other ways, and that the choice becomes greater the longer 

communications system to be sequence synchronous but the sequence duration L. 

alsotimeslot S ynchronou S ,i.e.thedurationofthetimeslots 20 However ^ order tQ m&inUdll ^ orthogonality in the 

may not change with time. Otherwise the interference base staliorij a channe i hopping ^ uence never 

situation within a time slot may vary with time. more man one frequency from resp ective channel lists, i.e. 

The means 220 for generating channel hopping sequences from one and the same sequence interval T,. The frequencies 

and allocating channel hopping sequences to connections in the channel hopping sequence must 'also retain their 

will now be described in more detail. Different cases will be 25 sequence index i, i.e. a frequency from the first channel list 

described in accordance with the type of radio communica- 307a for sequence index i=l must be used in the channel 

tions system concerned. As before mentioned, channel hop- hopping sequence during the first sequence interval T £ when 

ping may include hopping solely between frequencies, hop- sequence index is i-1. 

ping between both frequencies and time slots, and hopping ia caseSj me choice of frequeacies to be allocated 

solely between tune slots. to the channel bopping £ a CODnection ^ ^ 

The expression channel hopping sequence used below made in accordance with the earlier described principle, in 

includes a hopping sequence that includes channels which which the worst connection with respect to connection 

are denned by frequency in an FDMA system and by quality is allocated the best channel hopping sequence with 

frequency and time slots in a TDMA system. The expression 3S respect to interference. The next worst connection is allo- 

frequency hopping sequence relates to hopping sequences cated the next best channel hopping sequence, whereafter 

that include solely frequencies. Thus, a frequency hopping successively better connections are allocated successively 

sequence and a channel hopping sequence are one and the poorer channel hopping sequences. 

same with regard to an FDMA system. ^ e generation of channel hopping sequences will now be 
The generation of channel hopping sequences will now be w described with reference to a TDMA radio communications 
described for the case when the radio communications system in which hopping between time slots is not permit- 
system is an FDMA system. The generating interval AT* ted. The generating interval AT* constitutes the whole of the 
constitutes the entire sequence interval T,-, as described sequence interval T„ as described above with reference to 
above with reference to FIG. 36. This means that the sorted FIG. 36. Channel hopping in a system of this kind involves 
channel lists 307a-307c will contain frequencies. In this 4S changing solely the frequency for respective connections, 
case, a channel is defined solely by frequency. In order to i.e. hops are made solely between channels that have mutu- 
achieve orthogonality in the base stations, only one fre- ally the same time slot. In a system of this kind, there is first 
quency from each sorted channel list may be included in a generated frequency hopping sequences, for instance in 
channel hopping sequence. It is necessary that respective accordance with the aforedescribed hopping sequence algo- 
frequencies maintain their respective sequence indexes in 50 rithms. Each connection is then allocated a respective time 
the channel hopping sequence. Thus, a frequency from the slot and thereafter a frequency hopping sequence. The 
channel list 307a for sequence index i-1 must be used frequency hopping sequence forms in combination with the 
during the first sequence interval^ for sequence index i-1. time slot allocated to the connection a channel hopping 
A feasible hopping sequence algorithm is to select the sequence wherein each channel of said sequence is defined 
highest ranked frequencies from respective sorted channel 55 by the same time slot. As before mentioned, each TDMA 
lists 307a-307c, c 119 c 12 , c 13 and allow these frequencies to frame contains eight time slots in the GSM system. This 
constitute the best channel hopping sequence. The next means that up to eight connections are able to use channel 
highest ranked frequencies c^, c^ are then elected and hopping sequences that contain the same frequency hopping 
allowed to constitute the next best channel hopping sequence, provided that the connections are not allocated the 
sequence, and so on. The three best frequencies with respect 6 o same tmie slot- 
to interference will then constitute the best channel hopping 0 ne strategy is then to allow the greatest possible number 
sequence, while the three worst frequencies will constitute G f worst connections, i.e. those connections that have the 
the worst channel hopping sequence. highest signal attenuation parameter, to use the best fre- 
Another inventive hopping sequence algorithm may be quency within respective sequence intervals. The channel 
used to obtain a smaller quality difference between the 65 hopping sequences for these connections contain different 
different channel hopping sequences. According to this channels within respective sequence intervals, these chan- 
hopping sequence algorithm, the best frequency c llf c^ of nels all being defined by the same frequency. A channel 
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hopping sequence for a connection is comprised of channels stored in respective hopping sequence lists, such as the 

that are all defined by the same time slot. A number of hopping sequence lists 204-206 shown in FIG. 2. 

successively better connections are allowed to use the next For me sake of simplicity md clarit me ceQtral ^ 

best frequency within each sequence interval, and so on. ^ uait , CPU> ^ 5us line 222 and ports 212z? 213p 

However, it may be appropriate to save one or more time 5 2 20/? are not shown in the following Figures. ' ' 

slots that can use the same frequency hopping sequence, mr* a ^ ui t u *• •« * j L 
therewith enabling channelling hopping ^queuces to bJ 

used for later connections. ?i i ™ hC 
_ , , 211. The sorted channel hsts 307a-307c, 4O7a-407c are 
The igenerauon of channel hopping sequences willnowbe prod uced in a different way than in the embodiment illus- 
described with reference to a TDMA radio communications 10 tnM {q piGS ^ c ^ ^ mQ 4 embodimentj each 
system in which hopping between time slots is permitted and mobile station MS1-MS3 measures the downlink interfer- 
in which the generating interval AT* constitutes the time for ence I(t) . each mobile statioQ MS1 _ MS3 mea sures a 
a sequence interval 1^, as descnbed above with reference to mean value for me interference of the respective frequen- 
ce 3Z> Frequency hopping se^^^ cies . These values are then sent to respective means 
with a hopping sequence algorithm as earlier described, ^ 40^0^ for g enera tin g channel quality lists in the base 
whereafter time slot hopping sequences are generated. The station . ^ values m transmitted via a control channel 
Ume sk* hopping sequences may be generated by means of designated SACCH, as illustrated schematically in the Fig- 
a random number generator. Each frequency hopping urc by mc broken line ^ of ^ rc ™ tcred 
sequence is then combined with a time slot hopping interference values from the mobile stations to said means 
sequence from which channel hopping sequences are 20 408^08c for generating channel quality hsts in the base 
tormed. station are shown separately in the Figure by the broken line, 
In the present case, frequencies can be allocated to the for the sake of clarity, although effected with the aid of the 
channel hopping sequence of a connection in accordance transmitters/receivers 207-210 in a known manner, 
with the same principle as that earlier described, wherein the The FIG. 4 embodiment includes three mobile stations, 
worst connection with respect to connection quality is The base station includes a respective means 408a-408c for 
allocated the best channel hopping sequence with respect to generating channel quality lists for each mobile station 
interference. The next worst connection is allocated the next MS1-MS3. One such means 408a^H)8c includes the afore- 
best channel hopping sequence, whereafter successively said means 302, 303, 304a-304c and 305a-305c in FIG 36 
better connections are allocated successively poorer channel 0 r the means 402, 403, 404a^04c and 405a-405c in FIG 
hopping sequences. 3c For reasons of spacCj mese means are m piG 4 

The generation of channel hopping sequences will now be as one single means 408a-408c. Thus, respective means 

described with reference to a TDMA radio communications 408a-408c for generating channel quality lists generate 

system when the generating interval AT^ constitutes the time three channel quality lists, one for respective sequence 

of a time slot As describe described above with reference to 35 intervals Ji . 

FIG. 3c, the sorted channel lists 407a-*07c contain, in this Mean values are formed from the channel quality lists that 

case, all frequency/time slot combinations, i.e. channels have been obtained with the aid of the respective means 

which can be used for channel hopping and which are sorted 408a-408c for generating channel quality lists for respective 

with respect to the channel quality parameter. Channel sequence intervals T,-T 3 and sorted by a first, second and 

homing sequences can therefore be generated directly from third sorting means 409a-409c. Mean values are formed 

said channel lists in accordance with a hopping sequence fr om the three channel quality lists that have been obtained 

algorithm described in the first example above. for ^ first sequence interval T l9 when sequence index i-1, 

In this case, it is possible to generate channel hopping and sorted by the first sorting means 409a. Mean values are 

sequences when all channels in a sequence are defined by the formed from the lists that have been obtained for the second 

same time slot, when hopping between time slots is not 45 sequence interval T 2 when sequence index i=2, and sorted 

permitted. by the second sorting means 4096, and so on. This is 

In the present case, frequencies allocated to the channel indicated in the Figure by three incoming signal paths to 

hopping sequence or a connection may be selected in respective sorting means 409a-409c, one from respective 

accordance with the earlier described principle, in which the means 407a~407c for generating channel quality lists. These 

worst connection with respect to connection quality is 50 respective sorting means 409a-409c will calculate a mean 

allocated the best channel hopping sequence with respect to value of the values of the channel quality parameter for each 

interference. The next worst connection is allocated the next frequency/channel and for each sequence interval, and sort 

best channel hopping sequence, whereafter successively the frequencies/channels in accordance with the calculated 

better connections are allocated successively poorer channel mean values. 

hopping sequences. 55 When forming mean values, the means 409a-409c may 

In all of the aforedescribed cases, the means 220 then use a type of unequivocal, monotonously increasing and 

generates a further channel hopping sequence for each non-linear imaging (e.g. a logarithmic function) with the 

connection m 0 -m 6 , by utilizing the duplex spacing as before intention of weighting different measurement values. A 

mentioned. One of the channel hopping sequences is then linear mean value of said values is then suitably calculated, 

used by the base station transmitter and the other channel 60 whereafter the frequencies/channels for respective sequence 

hopping sequence is used by the base station receiver or intervals T f are sorted in accordance with the mean value 

respective connections. The two channel hopping sequences formation, i.e. in accordance with increasing interference, 

per connection are then stored in respective hopping In the illustrated case, all measurement data is processed 

sequence lists in the base station, such as the hopping in the base station, such as mean value formation and 

sequence lists 201-203 in FIGS. 2 and 3a. The two channel 65 sorting. It is also possible to allow the mobile station to carry 

hopping sequences per connection are also sent to the out parts or all of the data processing up to the generation of 

mobile stations over a control channel SACCH and there channel hopping sequences. For instance, each mobile sta- 
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tion may be provided with a respective means 408a-408c FIG. 5, totally independent channel hopping sequences can 

for generating channel quality lists, a respective sorting be created in the means 220a~220b, wherein one channel 

means 409a-409c, and respective sorted channel lists hopping sequence is used for transmission and the other 

307a-307c or 407a-407c. In this case, the sorted channel channel hopping sequence is used for reception in the base 

lists are sent to the base station via control channel SACCH. 5 station. The hopping sequences are stored in the hopping 

Remaining means 212-215 and 220-221 operate in the sequence lists 201-203 in the base station, and are trans- 
same way as in the embodiment shown in FIG. 3a and will ferred to the hopping sequence lists 204-206 in the mobile 
not therefore be described with reference to FIG. 4. stations on the control channel SACCH in the afore- 

FIG. 5 is a block schematic illustrating a third embodi- described manner. The means 212-215 in FIG. 3* are shown 

ment of the invention and the channel allocation means 211. 10 ^ a sm £ le meaQS 502 m FIG * 6 > for $P ace reasons. 

Distinct from the two embodiments described with reference ^ means 502 ^ ^ onns functions corresponding to 

to FIGS. 3a^c and FIG. 4, the sorted channel lists those of the means 212-215 in FIG. 3a. 

307a-307c and 407a-407c respectively are produced from FIG - 7 is a flowchart illustrating an inventive channel 

interference measurement values on both uplink and down- hopping method. 

link. In this case, the downlink interference was measured 15 In step 700, the channel hopping sequences are divided 

by each mobile station MS1-MS3 in the same way as that into sequence intervals T f . The duration of a sequence 

described with reference to FIG. 4. The interference values interval corresponds to the time between two channel hops 

measured in the uplink were also used and stored in the within a channel hopping sequence T ; . 

channel quality lists 305a-305c in FIG. 3b and 405a-405c In step 701, a signal attenuation parameter 8 is generated 

in FIG. 3c. This was achieved with the aid of the means 302, 20 for each established connection F1-F3. The signal attenu- 

303, 304o-304c in FIG. 3b and 402, 403, 404a-404c in FIG. ating parameter may be generated by measuring the attenu- 

3c for generating the channel quality parameter. For space ation in the uplink and/or the downlink of each connection, 

reasons, the means 302, 303, 304a-304c and 305a-305c in I n step 702, there is then generated the channel quality 

FIG. 3b, or the means 402, 403, 404a-404c and 405a-405c parameter for each frequency fl-fn and for each generating 

in FIG. 3c have been drawn as one single means 501. interval AT* within respective sequence intervals T,.. The 

However, in this case, the first channel quality lists 305a or term "each frequency" may relate, for instance, to all fre- 

405a is connected to the first sorting means 409a for mean quencies in a base station or to all frequencies in the entire 

value formation and sorting, said first sorting means 409a telecommunications system, or a predetermined subset of 

operating in accordance with the principle described with these frequencies. The channel quality parameter can be 

reference to the FIG. 4 embodiment. The second and the generated by measuring the interference in the uplink and/or 

third channel quality lists 3056, 4056 and 305c, 405c are the downlink for each frequency fl-fn and for each gener- 

connected to respective second and third sorting means 409b ating interval AT* within each sequence interval T t . Other 

and 409c in the same way. magnitudes, such as the Cfl value or the bit error rate, BER, 

This also enables the interference values measured in the 35 and used as input data within each sequence interval T, for 

uplink to be used in the calculation of the interference mean calculating an interference value for each frequency fl-fh 

values. FIG. 5 shows the means 212-215 in FIG. 3a as a and generating interval AT*. 

single means 502, for space saving reasons. The means 502 The generating interval AT* may be the time of the whole 

thus has functions corresponding to the functions of the of the sequence interval T ( - or for a part of said sequence 

means 212-215 shown in FIG. 3a. ^ interval. The generating interval AT* may, for instance, be 

FIG. 6 is a block schematic illustrating a fourth embodi- the time duration of a time slot in a TDMA frame in a TDMA 

ment of the invention and the channel allocation means 211. system. In this latter case, an interference value is obtained 

Unlike the aforedescribed embodiments, the duplex spacing for each channel chl-chn and for each sequence interval T ( . 

is not used to create channel hopping sequences in the FIG. In step 703, the obtained values of the signal attenuation 

6 embodiment The means 220a thus generates only one ^ par am eter are stored in a connection list 213, and the 

channel hopping sequence per connection, said channel obtained values of the channel quality parameter are stored 

hopping sequence being used for transmission from the base in a respective channel quality list 307a-307c or 407a-407c 

station, for instance. The means 2206 for generating channel for respective sequence intervals T^Ta. 

hopping sequences operates in accordance with the same In step 704, the connections are sorted in accordance with 

principles as the means 220a and generates one channel 50 the measured signal attenuation parameter (attenuation) and 

hopping sequence for each connection, these channel hop- the connections are then stored in the sorted connection list 

ping sequences being used in reception in the base station 215. When using the measurement values from the uplink or 

when the channel hopping sequences generated in the means from both the uplink and the downlink, a mean attenuation 

220a are used for transmission in said base station. The value is calculated for each connection and the connections 

means 220a receives from the means 601 input data that 5S then sorted in accordance with the calculated mean value, 

relates to the channels. This means is corresponded by the Io step 705) the frequencies/channels for respective 

means 408a-408c, 409a^M)9c and 307a-307c in FIG. 4. sequence intervals T a -T 3 are sorted in accordance with the 

These input data have been obtamed by measuring the measured channel quality parameter (interference) and then 

interference in the downlink as described with reference to stored in the sorted channel lists 307a-307c or 407a-4O7c. 

^" 60 When using the measurement values from the uplink or from 

The means 220b ob tarns channel input data from the both the uplink and the downlink, a mean interference value 

means 216, as earlier described with reference to FIGS. 3b is calculated for each frequency/channel within respective 

and 3c. These input data have been obtained by measuring sequence intervals T 1 -T 3 , and the frequencies/channels are 

the interference in the uplink, as described with reference to then sorted within respective sequence intervals Tj-T 3 in 

FIGS. 3b and 3c. 65 accordance with the calculated mean value. 

Because the interference values measured in the uplink In step 706, there is applied a method for generating 

and downlink are not mixed, as described with reference to channel hopping sequences as described above with refer- 
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ence to the means 216 for generating channel hopping 
sequences. The respective channel/frequency that is to be 
used during a respective sequence interval in the channel 
hopping sequence is selected in accordance with its position 
in the channel list for said respective sequence interval. In 
accordance with what has been described with reference to 
FIGS. 3a-3c, there is generated a best channel hopping 
sequence with respect to the channel quality parameter for 
the channels/frequencies within respective sequence inter- 
vals. Channel hopping sequences having successively 
poorer channel quality than the best channel hopping 
sequence are then generated. 

The channel hopping sequences can be used for transmit- 
ting from either the base station or the mobile station. 
Corresponding channel hopping sequences for receiver use 
may be created with the aid of the duplex spacing as 
described above. Another possibility is to generate channel 
hopping sequences for both transmission and reception for 
each connection with the aid of the channel hopping 
sequence generating method in which duplex spacing is not 
used. It will be understood that a channel hopping sequence 
that is used for transmission in the base station shall be used 
for reception in the mobile station, and a channel hopping 
sequence that is used for transmission in the mobile station 
shall be used for reception in the base station. 

In step 707, there is carried out a check to ascertain 
whether or not the allocation of channel hopping sequences 
to the connections (F1-F3) shall be updated. If the reply is 
negative, in accordance with alternative N, the procedure is 
repeated from step 701 without updating. 

If the answer is positive, according to alternative Y, each 
connection is allocated a channel hopping sequence in step 
708 in accordance with the principle that a connection of 
poor connection quality with respect to the signal attenua- 
tion parameter is allocated a channel hopping sequence of 
good quality with respect to the channel quality parameter. 
The worst connection with respect to the signal attenuation 
parameter is allocated the best channel hopping sequence 
with respect to the channel quality parameter. Successively 
better connections are allocated successively poorer channel 
hopping sequences. As earlier described with reference to 
FIG. 3c, several channel hopping sequences may have the 
same channel quality. More connections can then be allo- 
cated a channel hopping sequence that includes channels 
having the same channel quality. 

In step 709, the channel hopping sequences are stored in 
hopping sequence lists 201, 204-206 in the base station and 
the mobile stations. The base station includes a hopping 
sequence list for each connection and the hopping sequence 
lists each includes channel hopping sequences for transmis- 
sion and reception respectively. The respective transmission 
and reception channel hopping sequences that are to be used 
by the mobile stations are transferred to said stations on a 
control channel SACCH and then stored in respective hop- 
ping sequence lists in the mobile stations. The procedure is 
repeated after step 708, wherein a hop to step 701 takes 
place. 

Thus, whether or not the channel hopping sequences shall 
be updated is determined by a monitoring process in step 
707, e.g. with the aid of the central processing unit, CPU. 
The channel allocation means 211 shall create "new" chan- 
nel hopping sequences continuously, wherewith a new chan- 
nel hopping sequence may replace an "old" channel hopping 
sequence when the difference in the call quality of the two 
channel hopping sequences exceeds a predetermined thresh- 
old value, or when the interference level exceeds a prede- 
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tennined value, for instance. Updating need not be 
complete, i.e. the channel hopping sequences may be 
updated only with respect to those connections with which 
the difference in call quality exceeds the threshold value. It 
5 may be necessary to update when new connections are 
established or when the reception conditions have been 
changed as a result of movement of the mobile stations. 

The invention can also be implemented without generat- 
ing the channel hopping sequences continuously. In this 

10 case, a set of channel hopping sequences may be generated 
in accordance with the inventive method, for instance when 
starting-up the radio communications system. In a later 
updating of the radio communications system, a new set of 
channel hopping sequences can be generated and used in the 

15 next updating, and so on. 

By way of an alternative, steps 704 and 705 may be 
jumped, wherewith the information stored in the connection 
and channel lists 213, 217 will constitute input data to the 
hopping sequence algorithm used in step 706. It will be 

20 noted that the hopping sequence algorithm does not function 
in accordance with the earlier described algorithms in this 
particular case. 

Because no sorted connection lists and channel lists 
respectively are produced, the hopping sequence algorithm 
must itself find those channels that are to be used and to 
allocate these channels to correct connections. Thus, imple- 
mentation of the hopping sequence algorithm itself can be 
achieved in several ways, although all hopping sequence 

3Q algorithms will function in accordance with the principle: 
The poorer a connection with respect to a signal attenuation 
parameter, the better the channel with respect to a channel 
quality parameter allocated to the connection. 

By way of an alternative, the hopping sequence lists in the 

3S base and the mobile stations may include only one channel 
hopping sequence. In this case, means are included for 
generating a further channel hopping sequence for each 
connection, e.g. by using the duplex spacing. Said means 
allocates one of the channel hopping sequences to the 
transmitter and the other channel hopping sequence to the 
receiver. 

The radio communications system has been described in 
the preferred embodiment as including base stations within 
whose respective radio coverage area available channels are 

45 used in base orthogonal channel hopping sequences in radio 
communication with those mobile stations that are located 
within a given base station coverage area. The base station 
may be considered generally as a first radio station and the 
mobile stations as a number of second radio stations. The 

50 available channels within a coverage area may comprise a 
number of channels that are specifically allocated to the base 
station, a subset of the total number of channels, or all 
channels in the radio communications system, wherein 
signal attenuation parameters are generated for these chan- 

55 nels - 

It is also possible to implement parts of the described 
embodiment in a mobile switching centre, MSC, or in a base 
station switching centre, BSC, which in such case will 
include means for achieving the functionality of the afore- 

60 described means. 

Generation of the channel quality parameter and/or the 
signal damping parameter need not necessarily imply con- 
tinuous physical measurement of a magnitude. Said param- 
eters may also be generated on the basis of theoretically 

65 generated parameter values, for instance, when starting-up 
the radio communications system. This can be achieved with 
the aid of theoretical computation models when planning the 
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system. Channel hopping sequences are then generated in 
accordance with the generated values, as before described. 
These channel hopping sequences can then be used until an 
update of the radio communications system is performed, 
wherewith new theoretical values are generated. 

It will be understood that although the Figures illustrate 
vehicle-carried mobile stations, the invention can also be 
applied in the system with portable, hand-carried mobile 
stations. 

What is claimed is: 

1. A method of channel hopping in accordance with a 
channel hopping sequence in a radio communications sys- 
tem having at least one first radio station (BS1) and at least 
one second radio station (MS1-MS3) with information 
being transmitted between said at least one first and said at 
least one second radio station on a plurality of connections 
(F1-F3), said connections being subjected to signal attenu- 
ation and interference, wherein the method comprises the 
steps of: 

dividing the channel hopping sequences into sequence 
intervals (T ( ) that together constitute the time taken to 
run through a channel hopping sequence; 

generating a signal attenuation parameter (6) for each of 
the respective connections (F1-F3); 

generating a channel quality parameter (I,C/I,BER) 
within each of the respective sequence intervals (TJ for 
frequencies (fl-f6) that are used in the radio commu- 
nications system, and for different generating intervals 
(AT A ), wherein a generating interval (AT*) includes the 
duration of the whole of a sequence interval (TJ or for 
parts of said sequence interval; 

generating at least one channel hopping sequence, 
wherein a channel hopping sequence includes one 
channel for each sequence interval fQ, wherein a 
connection hops between said channels, and wherein 
said at least one channel hopping sequence is generated 
in accordance with the generated values of the channel 
quality parameter (I,C/I,BER); 

allocating the channel hopping sequences to a respective 
connection, wherein said allocation is effected in accor- 
dance with the generated values of the channel quality 
parameter (I,C/I,BER) for each of the sequence inter- 
vals of the channels included in the hopping sequences 
and in accordance with the signal attenuation parameter 
(5); and 

channel hopping between the channels included in the 
channel hopping sequences in radio communication on 
the connections between the first radio station (BS1) 
and said second radio stations (MS1-MS3). 

2. A method according to claim 1, wherein the channel 
hopping sequences are stored in a respective hopping 
sequence list (201-203, 204-206) in the first radio station 
(BS1) and in said second radio stations (MS1-MS3). 

3. A method according to claim 1, wherein the number of 55 
channels in a channel hopping sequence and the duration of 

a sequence interval (T f ) are constant within the radio com- 
munications system, and wherein the duration of a sequence 
interval (T,) corresponds to the time between two channel 
hops. 

4. A method according to 1, wherein the generating 
interval (AT*) includes the whole of the sequence interval 

5. A method according to 1, wherein the generating 
interval (AT*) includes the time of a time slot in a TDMA 
frame when the radio communications system is a TDMA 
system, wherein a channel quality parameter is generated for 
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respective sequence intervals (Tj-Ta) and for respective 
channels (chl-chy). 

6. A method according to claim 5, wherein generation of 
a channel hopping sequence comprises 

selecting a channel in accordance with generated values 
of the channel quality parameter within the first 
sequence interval (T^, said channel forming the chan- 
nel in the channel hopping sequence that shall be used 
during the first sequence interval; and 
selecting further channels in accordance with the gener- 
ated values of the channel quality parameter within the 
remaining sequence intervals (T 2 -T 3 ), said further 
channels forming those channels in the channel hop- 
ping sequence that shall be used during the remaining 
sequence intervals. 

7. A method according to claim 4, wherein generation of 
the channel hopping sequences further comprises selecting 
the best channel with respect to the channel quality param- 
eter (I,C/I,BER) within respective sequence intervals 
(Ti-T 3 ), wherein said best channels form a best channel 
hopping sequence; and 

selecting from the remaining channels within respective 
sequence intervals (Tj-Tg) the best channel with 
respect to the channel quality parameter, wherein said 
channels form successively poorer channel hopping 
sequences with respect to the channel quality parameter 
in comparison with the best channel hopping sequence. 

8. A method according to any claim 4, wherein generation 
of the channel hopping sequences further comprises 

selecting the best channel with respect to the channel 
quality parameter (I,C/I,BER) within a number of 
sequence intervals, and selecting the next best channel 
within remaining sequence intervals, said channels 
forming a best channel hopping sequence; 

selecting the next best channel with respect to the channel 
quality parameter (I,C/I,BER) within those sequence 
intervals in which the best channels are included in the 
best channel hopping sequence, and selecting the best 
channel within remaining sequence intervals, said 
channels forming a next best channel hopping 
sequence; and 

selecting successively poorer channel hopping sequences 
in accordance with the same principle as that applied 
for the best and the next best channel hopping 
sequence, wherein the channel selection is made from 
the remaining channels within respective sequence 
intervals. 

9. A method according to claim 4 where the radio com- 
munications system is a TDMA system, wherein generation 
of the channel hopping sequences further comprises 

selecting the best frequency with respect to the channel 
quality parameter. (I,C/I,BER) within respective 
sequence intervals (Ti-T 3 ), said best frequencies form- 
ing a best frequency hopping sequence; 

selecting the best frequency with respect to the channel 
quality parameter from the remaining frequencies 
within respective sequence intervals (Tj-Tg), wherein 
said frequencies form successively poorer frequency 
hopping sequences with respect to the channel quality 
parameter in comparison with the best frequency hop- 
ping sequence; and 

selecting at least one time slot in a TDMA frame for a 
respective frequency hopping sequence, wherein each 
combination of a time slot and a frequency hopping 
sequence constitutes a channel hopping sequence. 

10. A method according to claim 4 where the radio 
communications system is a TDMA system, wherein gen- 
eration of the channel hopping sequences further comprises 
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selecting the best frequency with respect to the channel 17. A method according to claim 16, wherein respective 
quality parameter (I,C/I,BER) within a plurality of connections (F1-F3) are selected in accordance with their 
frequency intervals, and selecting the next best fre- ranking in the sorted connection list (215). 
quency within remaining sequence intervals, said fre- 18. A method according to claim 16, wherein the genera- 
quencies forming a best frequency hopping sequence; 5 uon °f channel hopping sequences further comprises gen- 
selecting the next best frequency with respect to the eratmg a second channel hopping sequence for each already 
channel quality parameter (I,C/I,BER) within those g cacrated channel hopping sequence by means of a duplex 

sequence intervals where the best frequencies are spacm ?' H ^ ere ' n P airs °l Q ?n f^ ences ™ 

i n ~u.*oA ;„ « ♦ * u * j generated for the connections (F1-F3), and wherein the 

included m the first frequency hoppmg sequence, and * hannels m Qne ^ of fa £ ^ 

selecting the best fi^ency withm remammg sequence 10 mM separated by the duplex spacm g 
intervals said frequencies forming a next best fre- 19 . A method according to claim 6> wberein ^ genera . 
quency hoppmg sequence; tion of channel hopping sequences further comprises gen- 
selecting successively poorer frequency hopping erating two channel hopping sequences for respective con- 
sequences in accordance with the same principle as that nections (F1-F3), wherein the channel hopping sequences 
applied with respect to the best and the next best 15 are generated in accordance with the channel quality param- 
frequency hopping sequence, said frequencies being eters (I,C/I,BER) within the respective sequence intervals 
selected from the remaining frequencies within rcspec- (Ti-T 3 ) f° r DOtD channel hopping sequences, 
tive sequence intervals; and 20. A method according to claim 18, wherein the signal 
selecting at least one time slot in a TDMA frame for attenuation parameters (8) for the connections (F1-F3) are 
respective frequency hopping sequences, wherein each 20 ^ ra f d \ r ^ sm ^. signal * uplink, 
combination of a time slot and a frequency hopping 21 Amethod according to claim 18, wherein the Sl gnal 
sequence constitutes a channel hopping sequence attenuation parameters (8) for the connections (F1-F3) are 

11. A method according to claim 7, comprising generated by measuring signal attenuation in the downlink. 

, i / t_<i t_ \ r 22. A method according to claim 21, wherein generation 

sorting the channels (chl-chy) for respective sequence „ r , n , ,.. „ n ' t,™^ s 

intervals (T.-T^ With respect to th7channel3uality 25 1 ^J^T TS?* T% ^WR) "7"?* 

„„„ fo ,ViV/i i]CD\ a measuring one of the values interference value, C/l value 

parameter (I,OI,BER); and and ^ crrof ^ ^ (QER) ^ ^ 

St( !S25 channels in a sorted channel list 23. Amethod according to claim 18, wherein generation 

(4€7a-407c) for respective sequence intervals (Tj-T^, of the channel quality parameters fcC/CHER) comprises 

wherein the channels for each sequence interval are 30 measuring one of the values interference value, C/l value 

stored sorted m accordance with the channel quality and bit error rate value (BER) in the downlink, and forming 

parameter. mean values for the generated values of the channel quality 

12. A method according to claim 9 comprising parameter for respective sequence intervals (Tj-TJ with 
sorting the frequencies (fl-fa) for respective sequence respect to mutually the same frequencies and mutually the 

intervals (Tj-T^ with respect to the channel quality 35 same generating intervals (AT^. 

parameter (I,C/I3ER); and 24. Amethod according to claim 18, wherein generation 

storing the sorted frequencies in sorted channel lists of the channel quality parameters (I,GTJBER) comprises 

(307a-307c) for respective sequence intervals (Tj-T^, measuring one of the values interference value, C/l value 

wherein the frequencies for each sequence interval are and bit error rate value (BER) in both the uplink and 

stored sorted in accordance with the channel quality 40 downlink, and forming mean values for the generated values 

parameter. of the channel quality parameter for respective sequence 

13. Amethod according to claim 11, wherein the selection intervals (Tj-TJ with respect to mutually the same frequen- 
of channels for the respective channel hopping sequences is cies and mutually the same generating intervals (AT*), 
effected in accordance with the ranking of the channels in 25. Amethod according to claim 22, wherein generation 
respective sorted channel lists (307a-307c, 407a-407c). « of the channel quality parameter (I,C/I,BER) comprises 

14. Amethod according to claim 12, wherein selection of measuring said values for all frequencies and channels 
frequencies for the respective channel hopping sequences is included in the radio communications system. 

effected in accordance with the ranking of the frequencies in 26. A method according to claims 22, wberein generation 

respective sorted channel list (307a-307c). of the channel quality parameter (I,C/I,BER) comprises 

15. Amethod according to claim 7, wherein allocation of 50 measuring said values for a subset of all frequencies and 
channel hopping sequences to the respective connections channels included in the radio communications system, 
comprises 27. A method according to claim 22, wherein generation 

selecting the worst connection with respect to the signal of me channel quality parameter (I,C/I,BER) includes mea- 

attenuation parameter (8); suring said values for those channels and frequencies that 

allocating the best channel hopping sequence to the worst 55 are to the base station. 

connection* ^8. A method according to claim 8, wherein allocation of 

selecting successively better connections with respect to SlS^SJ 1 ^ ing ^ CDCCS ta . ** iKWWg^aoqucncc lirts 

the signal attenuation parameter (6); and (307<j-307c, 407<M07c) comprises transferring one of the 

...... . , . , , channel hopping sequences in said pair to a hopping 

allocating the successively poorer channel hopping 60 sequence list (201-203, 204-206) m the base station K 

sequences to the successively better connections. and the other to the mobile S{ ^ QS ^s^^y 

16. A method according to claim 15, comprising 29 (Amended) A method accordmg to clai J 28> com . 
sorting the connections with respect to the signal attenu- prising transferring the channel hopping sequences to the 

ation parameter (5); and hopping sequence lists (204-206) of the mobile stations 

storing the sorted connections in a sorted connection list 65 (MS1-MS3) via a control channel. 

(215), wherein said connections are stored sorted in 30. Apparatus in radio communications system compris- 

accordance with the signal attenuation parameter (6). ing a first radio station (BS1) that communicates with at least 
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one second radio station (MS1-MS3) via channels (fl-fh, 
chl-chy), wherein channel hopping is effected in accordance 
with channel hopping sequences where each channel hop- 
ping sequence is divided into a number of sequence intervals 
(T ( -) for connections (F1-F3) between the first radio station 5 
and each of the second radio stations, and wherein the 
connections are subjected to signal attenuation and 
interference, wherein said apparatus includes 

means (212) for generating a signal attenuation parameter 

(6) for each of the respective connections (F1-F3); 10 
means (216) for generating a channel quality parameter 
(I,C/I,BER) within each of the respective sequence 
intervals (T^) for each of said frequencies (fl-fin) and 
for different generating intervals (AT^), where a gen- 
erating interval includes the time for the whole of a 15 
sequence interval (T t ) or for parts of said sequence 
interval; and 

means (220) for generating at least one channel hopping 
sequence for each of the respective connections, 2Q 
wherein a channel hopping sequence includes a channel 
(fi-fh, chl-chy) for each sequence interval (T^), wherein 
respective channels within respective sequence inter- 
vals are chosen in accordance with the generated values 
of the channel quality parameter (I,C/I 9 HER), wherein ^ 
said means for generating at least one channel hopping 
sequence (220) allocates a channel bopping sequence to 
each connection (F1-F3) in accordance with the gen- 
erated signal attenuation parameter (6) for respective 
connections (F1-F3) and in accordance with the gen- 3Q 
erated values of the channel quality parameter (I,C/I, 
BER) for each of the sequence intervals of the channels 
included in the channel hopping sequences. 

31. Apparatus according to claim 30, comprising 

at least one receiver (207) in the first radio station (BS1) 35 
and at least one receiver (208-210) in each second 
radio station (MS1-MS3) for receiving said signal 
values, wherein said signal values are delivered to said 
means (216) for generating said channel quality 
parameter, and to said means (212) for generating said 40 
signal attenuation parameter; and 

means (CPU) for controlling channel hopping in the radio 
communications system. 

32. Apparatus according to claim 31, comprising 

means (214) for sorting the connections with respect to 45 

said signal attenuation parameter (o); and 
means (215) for storing the sorted connections, wherein 

said connections are stored sorted in accordance with 

said signal attenuation parameter (5). 

33. Apparatus according to claim 31, wherein the means 50 
(216) for generating a channel quality parameter includes 

a sequence counter (303, 403) that indicates the sequence 
interval (T f ) in which the channel hopping sequence is 
located; 



at least one mean value forming means (304a-304c, 
404a-404c) which during each generating interval 
(AT*) form mean values from measurement values of 
the channel quality parameter (I,C/IJBER) for each 
frequency (fl-fn) and store said values in a channel 
quality list (305a-305c, 405a-405c) for respective 
sequence intervals (T f ); 
a multiplexor means (302, 402) which connects the 
receiver (207) to one of a number of mean value 
forming means (304a-304c, 404a-404c) in accordance 
with the sequence interval (T f ) indicated by the 
sequence counter (302, 403); 
sorting means (306a-306c, 40<w-406c) operable to sort 
frequencies (fl-fn) and channels (chl-chy) for respec- 
tive sequence intervals (T^ in the radio communica- 
tions system with respect to the channel quality param- 
eter (I,C/I,BER); and 
means (307a-307c, 407a-407c) for storing the sorted 
frequencies (fl-fn) and channels (chl-chy) in accor- 
dance with the channel quality parameter (I,C/I,BER) 
of respective sequence intervals (TV). 
34. A method of generating channel hopping sequences in 
a radio communications system with information being 
transmitted between a first radio station and at least one 
second radio station on a plurality of connections (Fl-Fn), 
comprising: 

dividing a channel hopping sequence into sequence inter- 
vals (T^) that together constitute the time taken to run 
through the channel hopping sequence; 

generating a signal attenuation parameter (6) for each of 
the respective connections (Fl-Fn); 

generating a channel quality parameter (I,C/I,BER) 
within each of the respective sequence intervals (TJ for 
frequencies (fl-fin) that are used in the radio commu- 
nications system, and for different generating intervals 
(ATjt), wherein a generating interval (AT*) includes the 
duration of the whole of a sequence interval (T t ) or for 
parts of said sequence interval; 

generating at least one channel hopping sequence, 
wherein the at least one channel hopping sequence 
includes one channel for each sequence interval (T^), 
wherein a connection hops between said channels, and 
wherein said at least one channel hopping sequence is 
generated in accordance with the generated values of 
the channel quality parameter (I,C/I,BER); and 

allocating the at least one generated channel hopping 
sequence to a respective connection, wherein said allo- 
cation is effected in accordance with the generated 
values of the channel quality parameter (I,C/1,BER) for 
each of the sequence intervals of the channels included 
in the generated channel hopping sequence and in 
accordance with the signal attenuation parameter (6). 
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